IN THE CLAIMS: 



Please consider the claims as follows: 

1. (Currently Amended) In a system comprised of a plurality of objects, a method for 
maintaining consistent copies of the object, comprising the steps of: 

applying a plurality of consistency policies in which application of at least one 
consistency policy results in different system performance than a second consistency policy; 
and 

selecting a consistency policy from the plurality of consistency policies for an object, 
wherein the selection is made to improve system performance such that, the consistency policy 
selected for the object is selected based on a balance between consistency level and 
performance . 

2. (Original) The method as recited in claim 1, wherein the at least one consistency 
policy includes an update-all consistency policy and the second consistency policy includes an 
update-holders consistency policy. 

3. (Original) The method as recited in claim 1, wherein the at least one consistency 
policy includes a coordinate-all consistency policy and the second consistency policy includes a 
coordinate-holders consistency, 

4. (Original) The method as recited in claim 1, further comprising including in the 
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plurality of consistency policies strong and weak consistency policies. 

5. (Previously presented) The method as recited in claim 1, further comprising including 
in the plurality of consistency policies a strong consistency policy under at least one condition 
but a weak consistency policy if the at least one condition is not met. 

6. (Original) The method as recited in claim 1, further comprising a step of managing 
the plurality of consistency policies using a consistency coordinator. 

7. (Original) The method as recited in claim 1, wherein the step of selecting is 
performed by an application, which writes the object. 

8. (Original) The method as recited in claim 1, wherein an object has a lifetime and the 
method further comprises a step of switching a consistency policy of the object during the 
object's lifetime. 

9. (Original) The method as recited in claim 1, further comprising steps of: 
measuring activity of a consistency coordinator, which manages the consistency policies 

in the system; and 

maintaining connections with caches in the system in accordance with the activity of 
die consistency coordinator. 
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10. (Original) The method as recited in claim 9, further comprising communicating the 
activity of the consistency coordinators to the caches. 

1 1 . (Original) The method as recited in claim 10, wherein the step of communicating the 
activity comprises sending heartbeat messages to the caches. 

12. (Original) The method as recited in claim 1, wherein the step of selecting includes 
choosing a consistency policy for at least one object, which maximizes system performance. 

13. (Original) The method as recited in claim 12, wherein system performance is 
maximized by adjusting at least one of CPU overhead, communication latency and message 
overhead. 

14. (Original) The method as recited in claim 1, wherein a consistency policy of at least 
one object is specified as a condition in terms of a temporal or semantic state of the 

object. 

15. (Original) The method as recited in claim 1, wherein the consistency policy is 
selected from at least one of always strong consistency, conditional strong consistency, weak 
consistency with guarantees, and weak consistency. 

16. (Original) The method as recited in claim 1, further comprising one of 



differentiating and prioritizing communication between a cache and a consistency coordinator 
by a cache device. 

17. (Original) The method as recited in claim 16, further comprising maintaining at least 
two queues in die cache to hold messages communicated to the consistency coordinator. 

18. (Original) The method as recited in claim 17, further comprising the step of 
prioritizing messages in one queue with a higher priority than messages in another queue. 

19. (Original) The metiiod as recited in claim 16, further comprising the step of 
maintaining a number of connections by a cache which is dynamically varied depending upon a 
load on the consistency coordinator. 

20. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for a 
method for maintaining consistent copies of the object, the method steps comprising: 

applying a plurality of consistency policies in which application of at least one 
consistency policy results in different system performance than a second consistency policy; 
and 

selecting a consistency policy from the plurality of consistency policies for an object, 
wherein the selection is made to improve system performance such that, the consistency policy 
selected for the object is selected based on a balance between consistency level and 
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performance . 



21. (Previously Presented) In a system comprised of a plurality of objects, a method for 
maintaining consistent copies of the object, comprising the steps of: 

maintaining consistency using a plurality of consistency policies in which at least one 
consistency policy achieves stronger consistency results than a second consistency policy; and 

selectively choosing a consistency policy for at least one object, which balances 
between consistency level and performance. 

22. (Original) The method as recited in claim 21, further comprising a step of adjusting 
a level of consistency for at least one object in response to consistency overhead. 

23 . (Original) The method as recited in claim 21, wherein an object managed using one 
of expiration time, update all, update holders, and deferred invalidation consistency becomes 
managed using strong consistency. 

24. (Original) The method as recited in claim 21 , wherein an object managed using 
strong consistency becomes managed using one of update all, update holders, and deferred 
invalidation consistency. 

25. (Original) The method as recited in claim 21, wherein the at least one consistency 
policy includes an update-all consistency policy and the second consistency policy includes an 
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update-holders consistency policy. 

26. (Original) The method as recited in claim 21, wherein the at least one consistency 
policy includes a coordinate-all consistency policy and the second consistency policy includes a 
coordinate-holders consistency policy. 

27. (Original) The method as recited in claim 21, further comprising including in the 
plurality of consistency policies, strong and weak consistency policies. 

28. (Previously Presented) The method as recited in claim 21, further comprising 
including in the plurality of consistency policies, a strong consistency policy under at least one 
condition but a weak consistency policy if the at least one condition is not met. 

29. (Original) The method as recited in claim 21, further comprising a step of managing 
the plurality of consistency policies using a consistency coordinator. 

30. (Original) The method as recited in claim 21, wherein the step of selectively 
choosing a consistency policy is performed by an application, which writes the object, 

31. (Original) The method as recited in claim 21, wherein an object has a lifetime and 
the method further comprises the step of switching a consistency policy of the object during the 
object's lifetime. 
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32. (Original) The method as recited in claim 21, further comprising steps of: 
measuring activity of a consistency coordinator, which manages the consistency policies 

in the system; and 

maintaining connections with caches in the system in accordance with the activity of the 
consistency coordinator. 

33. (Original) The method as recited in claim 32, further comprising communicating 
the activity of the consistency coordinators to the caches. 

34. (Original) The method as recited in claim 32, wherein the step of communicating the 
activity includes sending heartbeat messages to the caches. 

35. (Original) The method as recited in claim 21, wherein the step of selectively 
choosing includes choosing a consistency policy for at least one object which maximizes 
system performance. 

36. (Original) The method as recited in claim 35, wherein system performance is 
maximized by adjusting at least one of CPU overhead, communication latency and message 
overhead. 

37. (Original) The method as recited in claim 21, wherein a consistency policy of at 
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least one object is specified as a condition in terms of a temporal or semantic state of the 
object. 

38. (Original) The method as recited in claim 21, wherein the consistency policy is 
selected from at least one of always strong consistency, conditional strong consistency, weak 
consistency with guarantees, and weak consistency. 

39. (Original) The method as recited in claim 21, further comprising one of 
differentiating and prioritizing communication between a cache and a consistency coordinator 
by a cache device. 

40. (Original) The method as recited in claim 39, further comprising maintaining at least 
two queues in the cache to hold messages communicated to the consistency coordinator. 

41. (Original) The method as recited in claim 40, further comprising the step of 
prioritizing messages in one queue with a higher priority than messages in another queue. 

42. (Original) The method as recited in claim 39, further comprising the step of 
maintaining a number of connections by a cache which is dynamically varied depending upon a 
load on the consistency coordinator. 

43. (Original) A program storage device readable by machine, tangibly embodying a 
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program of instructions executable by the machine to perform method steps for a method for 
maintaining consistent copies of an object, the method steps comprising: 

maintaining consistency using a plurality of consistency policies in which at least one 
consistency policy achieves stronger consistency results than a second consistency policy; and 

selectively choosing a consistency policy for at least one object, which balances 
between consistency level and performance. 

44. (Previously Presented) A system for maintaining consistent copies comprising: 
a plurality of caches for storing objects; 

each cache comprising at least two queues, which designate an update priority of the 
object included in each.queue; 

a plurality of consistency policies maintained throughout the system such that at least 
one consistency policy results in different performance than a second consistency policy; and 

a coordination coordinator having selective communication with the caches, which 
manages requests for updates from the caches in accordance with the queue priority. 

45. (Original) The system as recited in claim 44, wherein one consistency policy 
includes update-all consistency and a second policy includes update-holders consistency. 

46. (Original) The system as recited in claim 44, wherein one consistency policy 
includes coordinate-all consistency and a second policy includes coordinate-holders 
consistency. 
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47. (Original) The system as recited in claim 44, wherein the plurality of consistency 
policies includes strong and weak consistency policies. 

48. (Previously Presented) The system as recited in claim 44, wherein the plurality of 
consistency policies includes a strong consistency policyfor an object under at least one 
condition but a weak consistency policy for the object if the at least one condition is not met. 

49. (Original) The system as recited in claim 44, further comprising an application, 
winch writes the object, for selecting the consistency policy for an object. 

50. (Original) The system as recited in claim 44, further comprising a number of 
connections between the consistency coordinator and the caches wherein the number is adjusted 
in accordance with activity of the consistency coordinator. 

51. (Original) The system as recited in claim 50, wherein the activity of the consistency 
coordinator is communicated to the caches. 

52. (Original) The system as recited in claim 50, wherein the activity is communicated 
with heartbeat messages to the caches. 
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